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(57) Abstract 

The present invention provides an efficient pomt-to-mulripoint microwave ATM network including a base station (BS 205) broadcasting 
a continuous transmission with a sector antenna (200). The system uses time division multiplex (TDM) for downstream transmission and 
time division multiple access (TDMA) for upstream transmission. The downstream transmission consists of ATM cells encapsulated in 
MAC protocol data units (PDUs) for forward error correction (FEC) and synchronization. Small Subscriber Terminals (STs),inciuding 
Subscriber Radio Units (SRUs 202), receive the broadcast and pass it to a Subscriber Access System (SAS 204) that drops the ATM cells 
addressed only to them. To allow strong FEC protection and to maintain the same symbol rate as the downstream transmission without 
sacrificing bandwidth, a modified trellis code modulation technique, which incorporates Reed Solomon coding, is used during upstream 
transmission. 
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WIRELESS ATM METROPOLITAN AREA NETWORK 



5 Field of thg Invention 

This invention relates to the field of telecommunication networks and 
packet switching and, in particular, to providing radio-based point-to-muitipoint 
for cell-switched networks. 

10 Background 

The Asynchronous Transfer Mode (ATM) method of transmitting and 
switching multimedia information is replacing older circuit and packet switching 
techniques, allowing flexible, fast and cost effective provision of new 
telecommunications service* Among these services are Internet access, Basic rate 

15 ISDN, fractional Tl/El support of cellular PCN network and LAN traffic routing. 

These services require expensive infrastructure of transmission facilities, 
such as copper lines, fiber optics, cable TV or hybrid fiber-coax (HFC). In a 
competitive environment in which some new telecommunication service providers 
own some or none of the above facilities, wireless is the other alternative for timely 

20 and cost effective deployment of transmission networks. Two previous patent 
applications (Application Serial No, 08/388,1 10 filed February 13, 1995 and 
Application Serial No. 08/538,327 filed October 3 } 1995 both assigned to the same 
assignee and both incorporated herein by reference in their entirety) disclose the 
stracture of reliable networks based on point-to-point radio links. These links allow 

2 5 reliable transmission of ATM traffic with minimum link errors and ATM cell 

misinsertion. These links are cost effective for applications with high bandwidth 
and continuous transmission. However, these systems make bad use of equipment 
and spectrum for applications of intermittent nature such as telephone calls over a 
wireless link. When a telephone is on hook, the spectrum should be freed for other 

3 0 potential users, and so should the central office transceiver that served that 
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telephone. Data traffic does not always follow the behavior of voice calls. Data 
may flow slowly, requiring low baud rate for transmission, followed suddenly by a 
burst of high speed traffic. For efficient use of spectrum, it is desired to allocate 
bandwidth on demand in a fast and efficient way to handle such burst}' 
5 information. 

These requirements can be served by a multiple access network that uses 
ATM ceils to emulate the variety of services, and by the use of a media access 
control (MAC) protocol to arbitrate the transfer of data over the air. 

ATM services include Constant Bit Rate (CBR), suitable for telephony and 

1 o video, Variable Bit Rate (VBR), suitable for video applications with variable 

compression, Available Bit Rate (ABR) suitable for data transactions, and 
Unspecified Bit Rate (UBR), suitable for e-mail or other non-delay sensitive 
applications. A MAC layer must support efficiently all of these sendees. 

Due to the high bandwidth required for serving many customers with 
15 varying bit rate requirements, high total bandwidth is required in such links. This 
bandwidth is available only at high microwave frequencies, usually in the range of 
10-40 GHz. 

The economy of point-to-multipoint systems favors delegating as many 
functions as possible to the base station ("point") serving the subscriber terminals 

2 0 ("multi-point")* thus saving the cost of replicating the same function in all 

terminals. 

There is, therefore, a need for a point-to-multipoint wireless metropolitan 
area network with MAC layer suitable for a variety of ATM services, operating at 
microwave frequencies and allowing cost-effective subscriber radio terminals. 

25 

Summary of tire Invention 

This invention provides an efficient point-to-multipoint microwave ATM 
network (sometimes called a "system"). A base station (BS) broadcasts a 
continuous transmission with a sector antenna. The system uses time division 

3 0 multiplex (TDM) for downstream transmission (from base to subscribers) and time 
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division multiple access (TDMA) for upstream transmission. Existing TDMA 
protocols, such as those used in HFC applications, use a periodic frame with time 
slot numbers to indicate who can transmit. This technique is suitable for telephony 
applications where each voice call occupies a fixed bandwidth, i.e. a fixed number 
5 of slots. This technique suffers a major drawback when used in ATM applications. 
Some ATM CBR rates have periods which are different from other CBR services, 
that are non suitable for a TDM frame. With different periods, there may be no 
common frame period to fit all. Eventually, either ATM cells will have to be 
dropped when their timings coincide, or the ATM network will not admit 

ID connections with such conflicts, resulting in low bandwidth utilization. In 

accordance with this invention, ATM cell transmissions in the upstream direction 
are granted on a cell by cell basis. If wo upstream cells coincide, one is shifted 
slightly in time, causing small cell delay variation (CDV) which is preferable to 
losing that cell. The downstream transmission consists of ATM cells encapsulated 

15 in MAC protocol data units (PDUs) and other overhead bits used for forward error 
correction (FEC) and synchronization. Small Subscriber Terminals (STs), 
including Subscriber Radio Units (SRUs), receive that broadcast and pass it to a 
Subscriber Access System (SAS) that drops the ATM cells addressed only to them. 
Each MAC PDU transmitted by the BS may include a grant for a specific ST, The 

2 0 grant specifies which ST is allowed to transmit but not which time slot. The time 

slot of transmission is implicit in that the time slot is simply a fixed number of time 
slots from the grant reception event 

The upstream transmission includes single ATM cells with their MAC and 
physical layer overhead. To allow strong FEC protection and to maintain the same 
25 symbol rate as the downstream transmission without sacrificing bandwidth, a 
modified trellis code modulation technique is used. Trellis code modulation 
includes transmission of redundant code bits for error correction. In accordance 
with this invention, the trellis code rate is increased, causing it to weaken its noise 
immunity, i.e. more bits are excluded from the trellis code overhead. For example, 

3 0 the code rate is increased to 5/6 from 2/3, meaning 5 out of 6 bits are data and only 
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one out of 6 is trellis code overhead. However this weakening is more than 
compensated for by using the extra bits for Reed Solomon coding. The combined 
concatenated code has better noise immunity then a TCM code alone (at a lower 
code rate), yet they both use the same symbol rate and the same payload. 
5 The Subscriber Radio Units (SRUs) are simplified in design by having 

them phase locked to the Base Station carrier. In accordance with this invention, 
the transmit signal frequency is phase locked with a frequency offset to the original 
signal, thus the phase noise remains almost as low as that to the expensive base 
station microwave synthesizer. 
10 To provide high antenna gain and low cost, an integral lens-horn antenna is 

used in the SRU. The base station uses a horn antenna that in accordance with this 

invention includes adjustable beam width by use of absorption plates and an 

< 

extended main radiation lobe in the vertical dimension by use of a lens or a 
geometry with intentional phase plane deviation. 

15 The ATM traffic gathered from the STs is optionally shaped by a cell jitter 

attenuator to reduce cell delay variation (CDV) occurring over the link. 
The Base Sector Controller (BSC) includes the master MAC controller and 
application-specific processing circuits and software. In the case of supporting 
basic rate ISDN services, the BSC includes an interworking function that converts 

2 0 individual circuits-emulation ATM cells from each ST to a combined emulated Tl 
or El line with embedded signaling according to V5.1 or V52 protocols. This 
signal can then be combined with similar signals from other BSCs, if desired by an 
external ATM switch. The combined signals travel via the ATM backbone 
network until they reach a site with an ISDN central office switch. The signals are 

25 then transferred by the ATM switch at that site to a physical Tl/El line that can be 
connected to the ISDN switch or other equipment. 

This invention will be more fully understood in conjunction with the 
following detailed description taken together with the drawings. 
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pp f TF DESCRIPTION OF THF DRAWINGS 

Figure 1 shows a wireless point-to-multipoint (P-MP) network of a type 
suitable for use in a city. 
5 Figure 2 shows the basic building blocks of a P-MP cell site. 

Figure 3 shows an example of frequency division of the spectrum for 
transmission in a sector. 

Figure 4 shows a cross section of a Subscriber Radio Unit with a built-in 
lens-horn antenna and with a waveguide extension option for external antenna 
10 connection. 

Figure 5 shows a block diagram of the subscriber terminal with a focus on 
frequency control. 

Figure 6 shows a block diagram of the digital section of a subscriber access 
system for a basic rate ISDN application. 
1 5 Figure 7 shows a modem trellis code modulation encoder for the upstream 

transmission. 

Figure 8 is a phasor diagram showing a constellation of 8-PSK modulation. 
Figure 9 is a modem TCM trellis diagram with rate 5/6. 
Figure 10 shows a reference model for the air interface MAC protocol and 
20 other protocol layers. 

Figure 1 1 shows a downstream ds.block MAC primitive: 
Figure 1 2 shows another embodiment of the ds.block primitive with a 
floating payload structure. 

Figure 1 3 shows the upstream primitive us.atm_cell structure. 

2 5 Figure 1 4 shows the timing relationship between the downstream and 

upstream slot and pointers relationship as viewed from the base station. 
Figure 15 shows the timing concept of bitmap reservation. 
Figure 1 6 shows the admission request primitive. 

Figure 1 7 shows the structure of each downstream slot associated with the 

3 0 CeliMAC overhead structure. 
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Figure 18 shows the upstream primitive MAC overhead structure; 
Figure 19 shows the concept of MAC SAPs. 

Figure 20 shows the handshake between the MAC layer at the subscriber 
side and the ATM layer. 
5 Figure 21 shows ATM cell transmission originating from the ATM layer at 

the subscriber terminal if bitmap reservation is available. 

Figure 22 shows the same transmission as in Figure 21 but with contention 
reservation. 

Figure 23 shows the transfer of ATM cells by an ST which is capable of 
1 0 transmitting in four channels. 

Figure 24 shows a block diagram of a base station. Figure 25 shows a 
block diagram of the MAC layer controller at the base station. 

Figure 26 shows a block diagram of a base station controller. 

Figure 27 shows a model of interference from remote base station to a 
15 subscriber. 

Figure 28 shows the vertical radiation pattern of an unsuitable antenna. 
Figure 29 shows a suitable base station antenna. 

Figure 30 shows a cellular coverage map with asymmetrical sectors but one 
pair of frequencies. 
2 0 Figure 3 1 shows a cellular map with three frequencies. 

Pgfimtion of Acronyms 

Note: Netro-specific terms use BOLD ITALIC characters. 
AAL ATM Adaptation Layer 

2 5 ABR Available Bit Rate, an ATM service in which the source rate may 

change during a connection wherein cell delay variation is not 
specified. 

AGC Automatic Gain Control 

ARM Adaptive Radio-Resource Management 

3 0 ARQ Automatic Retransmit Request 
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ATM Asynchronous Transfer Mode 

BPSK Bipolar Phase Shift Key 

BRU Base Station Radio Unit 

BS Base Station 

5 BSC Base Station Sector Controller 

CBR Constant Bit Rate - an ATM service with guaranteed rate of 
transport and cell delay variation. 

CDV Cell (ATM) Delay Variation 

DC Direct Current 

10 DRO Dielectric Resonant Oscillator 

DVB Digital Video Broadcast 

El European digital line interface at 2.048 Mbps. 

E2 European digital line interface at 8.448 Mbps. 

E3 European digital line interface at 34.368 Mbps. 

1 5 EPROM Erasable Programmable Read-Only Memory 

EEPROM Electrically-Erasable Programmable Read-Only Memory 

FDD Frequency Division Duplex 

FPGA Field Programmable Gate Array 

FEC Forward Error Correction 

2 0 HEC Header Error Control 

HFC Hybrid Fiber Coax 

ID Identification 

IP Internet Protocol 

ISDN Integrated Services Digital Network 

25 LAN Local Area Network 

LED Light Emitting Diode 

LN A Low Noise Amplifier 

MAC Media Access Control 

Mbps Mega bits per second 

3 0 MMIC Monolithic Microwave Integrated Circuit 
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10 



15 



NMS 
P-MP 
PBX 
PCN 

PCS 

PDU 

PN 

PSK 

PROM 

PTT 

QPSK 

RISC 

RS 

RU 

SAP 

SAPI 

SAS 

SRU 

ST 

STI 

STM 
TBD 
TCM 

TDD 



30 TDM 



20 



25 



Network Management System 
Point to multipoint 

Private Branch Exchange, a generic term for a voice switch. 
Personal Communication Networks - A mobile telephone service 
type. 

Personal Communication Services - A mobile telephone service. 
Protocol Data Unit - the payload field of a protocol packet. 
Pseudo Noise 
Phase Shift Keying 
Programmable Read-Only Memory 

Post Telephone and Telegraph, a common name for government 

service providers 

Quadrature Phase Shift Keying 

Reduced Instruction Set Computer 

Reed Solomon (a block error correction code) 

Radio Unit 

Service Access Point 

Service Access Point Identifier 

Subscriber Access System - the indoor portion of a subscriber 
terminal 

Subscriber Radio Unit 
Subscriber Terminal (SRU + SAS) 
Subscriber Terminal Identifier 
Synchronous Transfer Mode 
To be defined (later) 

Trellis Code Modulation - an error correction method based on 

encoding the transition of modulation symbols. 

Time Division Duplex - transmission and reception at same 

frequency alternating in time 

Time Division Multiplex 
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TDMA Time Division Multiplex Access 

Terminal A system consisting of SAS, SRU and the interconnections. 

TJBR Unspecified Bit Rate - an ATM service with no guaranteed rate, cell 
loss ratio or delay. 

5 VBR Variable Bit Rate - an ATM service. 

VC Virtual Circuit. In ATM cells is made of VPWCI. 

VP1/VCI Virtual Path Identifier/Virtual Channel Identifier - arTSTM address. 

XOR Exclusive OR 

10 Detailed Description 

A sector of a P-MP wireless transmission is shown in Figure 1 . A base 
station antenna 100 transmits to a sector 101 of 30 to 90 degrees. Subscribers 
wishing to get telecommunications services have subscriber terminals (STs) 
installed in their houses or offices. Nearby subscribers may install small outdoor 

1 5 radio units (SRUs)l 02. Those living far may install a parabolic antenna 1 03 

attached to an SRU. A typical range of a metropolitan area network of this kind is 
5 km. The angle of each sector is between 1 5 to 360 degrees. 

The main building blocks of a P-MP network are shown in Figure 2. Each 
sector antenna 200 is connected to a Base-Station Radio Unit (BRU) 201 that 

2 0 transmits and receives the radio frequency signals. The subscribers have 
Subscriber Radio Units (SRU) 202, connected by a coaxical cable 203 to a 
Subscriber Access System (SAS) 204 located typically indoors and attached to the 
user's equipment such as a telephone, computer, ATM switch or a micro-cellular 
telephone base station. The Base Station includes Base Sector Controllers (BSC), 

2 5 one per sector. The base station mediates between the service provider's backbone 

network, i.e. ATM network or ISDN network, and the subscribers terminals. 

Each sector's spectral allocation may consist of multiple channels as 
depicted in Figure 3. For example, a base station carrier may transmit at 25 GHz, 
occupying 28 MHz of channel width. However, the channel may be further 

3 o divided into four 7 MHz sub channels so that low-cost STs will not have to 
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transmit and receive at high speeds. The transmit-receive arrangement in this 
embodiment is based on frequency division duplex (FDD). For example, the base 
may transmit at 25 GHz and receive from the STs at 26 GHz. Other sectors may 
reverse role, having the BS transmit at 26 GHz. Each of the sub channels in turn is 
5 divided in the time domain. The downstream transmission is a time division 
multiplex (TDM) channel, essentially a broadcast to all STs tuned to this 
frequency, while the upstream transmission is a time division multiple access 
(TDMA), having the STs transmit in turn, as permission is granted from the BSC. 
The SRU, shown in Figure 4, is a small enclosure, roughly a shoe box size 

10 400 with a built-in lens horn antenna. The horn 401 is conical or pyramidal. A 
dielectric lens 402 provides phase correction. The electronics is mounted on a 
motherboard 403 with various modules 404 attached. A coaxial connector 405 
allow cable connection to the SAS. The horn 401 is fed directly from a diplexer 
406 or via a coax/waveguide connection. If a larger antenna is desired, the SRU 

15 can be mounted in front of a parabolic reflector with the horn antenna serving as a 
feed; alternatively a waveguide adapter 407 may be installed to allow direct 
connection to a larger antenna. Mounting hardware similar to a flood light lamp 
pointing mechanism is used for alignment towards the base station antenna. 
To reduce costs, the SRU does not have a microwave frequency 

20 synthesizer. Instead, it relies on the stable BRU frequency as a reference. As 
shown in Figure 5, a free running DRO oscillator provides a rough microwave 
reference, By using dual conversion, a low frequency synthesizer 501 can create 
the desired offset frequency and fine tune the reception frequency. Examples of 
oscillator frequencies are shown in Figure 5. A frequency multiplexer 502, 503 is 

25 used for combining all signals onto a single coaxical cable for convenient SAS to 
SRU connection. The modem recovers a precise carrier of 70 MHz that tracks the 
phase noise drift of the receive signal, caused mostly by the DRO 500, and uses 
this frequency for transmission. As shown by formulas at selected nodes of Figure 
5, the final transmitting frequency is independent of the DRO; therefore it cancels 

3 0 its phase noise. Another embodiment of this invention includes only one 
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conversion, i.e. mixers 505, 506 are 507 are eliminated. Although the phase noise 
cancellation feature is lost in this case, the benefit is fewer spurious signals, the by- 
products of mixing and hence less filtering demands. 

The SRU structure is application dependent In many applications, only the 
5 digital section 508 changes as the applications change. An example of a digital 
section to be used for a limited number of ISDN basic rate interfaces is shown in 
Figure 6. A microprocessor 600 with built-in ATM formatting capabilities is used 
for signaling and controlling the entire terminal The ISDN interface is provided 
by off the shelf integrated circuit 601 . An ATM access layer for converting the 

10 payload to ATM cells can be implemented using a field programmable gate array 
(FPLA) 602. For an ISDN payioad ? a method known as AAL1 is suitable. A 
media access control (MAC) device 603, transmits the ATM cells to the modem 
section 504, shown in Figure 5. A Forward Error Correction Device 604 and an 
encryption/decryption device can also be used. The MAC device can be 

15 implemented with a gate array. If cell buffering exceeds device capacity, external 
memory devices (not shown in the drawings) may be added. 

Modem 504 operates differently from upstream transmission as compared 
to downstream. Upstream transmission entails sending bursts of ATM cells while 
downstream transmission is continuous. Assuming 4-PSK (QPSK) modulation 

20 issued in the downstream direction, it is desired to maintain the same symbol rate 
in the upstream direction. However, to achieve good error control, the short 
upstream bursts (approximately 64 bytes compassing an ATM cell and its 
overhead) should be heavily protected, which means large forward, error correction 
overhead, resulting in a reduction of upstream payload throughput This dilemma 

25 is sometimes alleviated by use of trellis code modulation (TCM). In TCM, a 

higher modulation format is used, for example 8-PSK instead of 4-PSK. Some of 
the extra bits in the 8-PSK modulator are carefully assigned a linear convoiutional 
code based on the length of the intervals between successive symbol transmissions 
("phasor")- These distances are slower in Figure 8. For example, the squared 

30 distance between phasors 0 and 4 is 4 (relative to the radius squared). This 
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technique has some code gain, but is not as effective as Reed Solomon or other 
similar block codes. In accordance with this invention, the TCM process is 
modified. First, the code is punctured, i.e. some of the code bits are replaced by 
data bits. The resulting higher bit rate in turn is used for Reed Solomon (RS) 
5 encoding. The overall concatenated code (punctured TCM 4 RS) has a better code 
gain then TCM alone for the bit error range of interest to ATM, i.e. a bit error ratio 
better than JO -9 The modem encoder is shown in Figure 7. A converter 700 
converts user serial bits to symbols of two or three bits with the pattern 3-3-2-2-3- 
3-2-2% bits per symbol. A state machine 701 consisting of one-symbol delay 

1 o elements and XOR gates 703a and 703b, performs convolution^ coding of bit Y 1 

during a 2-bit symbol transmission. During a 3-bit transmission the state machine 
switches to the down position of switches 702a, 702b and 702c. The resulting state 
trellis diagram is shown for the first four symbols in Figure 9. Each branch 
represents a symbol transmission. Multiple numbers on the same branch represent 
15 parallel alternatives of the same state transition. This diagram has a free distance 
of 2 or more between any two paths that start at the same node and meet at another 
node. This distance is similar to QPSK, thus the trellis code will perform roughly 
like QPSK. So far, one half of the extra 50% bits of the modulation gain from 4- 
PSK to 8-PSK have been used for TCM. The overall code gain is improved by 

2 0 reusing the other half of the extra 50% bits available, that in a 64-byte 

transmission, allow 14 RS check bytes for error detection and correction plus a few 
extra bytes for overhead. The modem counterpart in the Base Station receives this 
encoded message and decodes the transmission using the well known Viterbi 
algorithm. Even better code performance suitable for this invention is a use of 
2 5 multidimensional trellis code modulation in which groups of symbols, such as two 
symbols, are aggregated for each step of the trellis code, keeping the code rate at 
5/6. In more general terms, a constellation with M bits per symbol is encoded at a 
rate higher than (M-1 )/M, which is 2/3 for 8-PSK as in some modulation schemes 
proposed for cable modems. 
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An alternative to TCM is to use 4-PSK with a symbol rate increased by 
roughly 10-30%, and using the extra bits as RS check bytes. The advantage of this 
alternative is a more robust modulation scheme and the avoidance of a complex 
TCM trellis decoder. 
5 The Base Station demodulator receiving this transmission performs 

synchronization and decoding. If multipath reflections exist in the propagation 
path, an adapti ve equalizer can be used. Due to the short cell size in ATM 
transmission, it is not practical to include a long training preamble, thus the 
equalization is done by means of a multi pass process. First the received signals 

1 o known as 1 and Q signals are digitally encoded by A/D converters. The digital 

samples are then stored and equalizer parameters are estimated. Then the equalizer 
steps back to the beginning of the message and equalizes using with the estimated 
parameters. Once this operation is completed, the signals are decoded and 
demodulated using the Viterbi decoding mentioned above. The equali^r 
1 5 parameters can be stored for next reception from the same source, depending on 
their time variation. 

A reference model for the MAC and related protocol layers is shown in 
Figure 10: Starting from the bottom, a physical medium dependent layer 1010 
provides for the radio transmission and modem functions. The MAC layer 1020 

2 0 (dubbed here <4 CellMAC 7, )includes FEC (as discussed above), scrambling and 

framing 1030. Scrambling is done to randomize the transmission. Framing will be 
discussed below. The main MAC access attributes are Synchronization 1040 - 
timing adjustment of the delay to the base station. Encryption 1050 of the ATM 
cell payload is provided by off-the-shelf DES devices, and public key distribution 

2 5 procedures. Three methods of bandwidth request exist: Contention reservation 
1060, Bitmap reservation 1070 and implied reservation. Each of these will be 
described below. The only type of upstream data transmission is via granted cell 
transfer 1080, i.e. no cell is transferred without a grant (unique permission) from 
the base station. A data link control 1090 ("CellDLC") layer is provided for 

30 optional cell retransmission. This layer is bypassed in most applications, because 
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good error control and detection is already provided by the physical layer as 
discussed above. 

The ATM layer 1005 maintains queues of cells of different service classes. 
A separate control queue maintains management-type messages between the base 
5 and the STs. Upper layers are similar to any ATM application. 

The MAC primitives and rules are now discussed. It should be clear that 
although the MAC layer is described by abstract primitives, each primitive 
corresponds to a hardware function suitable for implementation by means of a 
digital gate array. In fact, the first primitive to discuss, ds.block 1110 shown in 

1 0 Figure 1 1 , is a typical FEC block code ("ds" stands for downstream). Each slot 
1101 represents an ATM cell 1 102 with its MAC overhead 1 100. The block is 
ended by 16 FEC bytes 1 120 of RS code. A slight modification is shown in Figure 
12, in which the slots are "floating" relative to the block timing. This arrangement 
allows decoupling of the slot size from block size so that mass market low cost 

1 5 DVB-standard FEC decoders developed for satellite television receivers can be 
used. This standard uses i sync byte 1200 and 187 payload bytes, forcing the 59- 
byte slots 1210 . to be randomly truncated, where the missing portion is transmitted 
in the next block. The slot timing recovery is still possible by a process known as 
ATM cell delineation, based on the fixed position of the cell header error control 

2 0 (HEC) octet (not shown in the drawings). 

The upstream primitive us.atm_cell consists of only one cell because each 
slot may be used by another ST. As shown in Figure 13, the upstream primitive 
ATM cell consists of 1 octet gap 1300, 4 octet preamble 1310, which uses the 8- 
PSK modulator as a pseudo random sequence of phasors "0" and "4" (essentially 

2 5 BPSK) to allow the demodulator to synchronize the timing and phase of the 

incoming signal. The block also includes the MAC overhead 1 320, ATM cell 
1330, RS check bytes 1340 and a tail 1350 for TCM decoder state resolution. 

The MAC layer maintains a fixed timing relationship between each 
downstream slot and each upstream slot. This allows it to refer acknowledgments 

3 0 of past transmissions and grants of future transmissions without need to specify the 
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time acknowledged. A fixed system parameter of upstream delay Nup and 
downstream delay Ndown, all referred to The Base Station timing, is used, RS 
shown in Figure 14. For example, Nup = 20 slots offset and Ndown = 25 slots 
offset. All STs adjust their delay to appear in sync at the base. 
5 Bandwidth reservation is done by means of one of three options. Constant 

bit rate services receive grants periodically without request. The Base Station 
management program provisions such grants and configures the BSC MAC device 
to issue periodic grants. In the resulting upstream transmission, the MAC overhead 
reports the queue status. As a result, the downstream MAC controller can consider 

10 this queue status report in prioritizing grants. A second method of requesting a 
grant is the unsolicited transmission of a short block, us.request, including 1 gap 
octet, 4 preamble octets, 2 address octets, 2 queue status octets. 2 CRC (error 
check) octets and 4 FEC (RS) octets. About 5 or 6 of those primitives can fit in 
one slot time, thus the slot is divided into 5 or 6 "minislots", increasing the 

1 5 opportunities to request bandwidth. From time to time the base station issues 

global grants indicating a contention slot that allows transmission of these requests. 
A contention algorithm is used to resolve collisions. This is done by a stabilized 
slotted aloha or START-3 protocol well known in the literature. For example, an 
ST maintains a timer that is cleared after every cell it transmits (with queue status 

2 0 indicating more cells waiting). If the timer expires, the ST selects a minislot at 
random and performs the START3 protocol from the same minislot position in 
future transmissions. Upon receiving a grant, the ST stops contending until the 
next timer expiration. 

The third method to request bandwidth is the bit map option. Each ST of a 

25 limited group (say 1 10), is provisioned with a single symbol position in a special 
upstream slot granted as "bitmap" type, as shown in Figure 15. Each ST of the 
group with expired timers transmits a signal that is equivalent to asserting one 
symbol This method is collision free and thus is very fast and efficient. Since it is 
not practical to detect a single bit transmission, the bit primitive is actually a short 

30 PN sequence, for example 1 5 symbols long. The receiving modem correlates the 
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received signal by this sequence and records the peaks as individual symbol 
positions. Although the bitmap sequences overlap, the correlation peaks happen at 
single symbol times and thus are separable. 

The us.admit primitive is shown in Figure 16. This primitive is sent only if 
5 a slot is granted as admission slot. Admission is a process of adjusting ST timing 
and power before the ST is allowed to receive grants for ATM eel! (us.atm_cell) 
transmissions. There are two types of admission messages, cold and warm. A cold 
admission is a first time request sent by a newly placed ST. The us.admit includes 
an 8-octet preamble 1600, carrying a PN sequence or a fraction of a PN sequence 

10 of 32 symbols using only the phasors "0" and "4". A Subscriber Terminal 

Identifier (STI) 1601 is then transmitted. A cold ST uses a special temporary ST1 
value of 0001/401 .. A 6-byte IEEE address 1602, similar an to Ethernet address, 
installed during manufacturing, uniquely define the ST. A 2 octet cyclic 
redundancy code (CRC) 1603, a 4-octet RS FEC check 1604, and a 2 -octet tail 

15 1605 are used. The Base Station Controller grants several consecutive slots for 
admission requests. These grants are repeated several times per second. The 
number of slots (say 4) is such that the delay uncertainty of a new ST will not 
cause it to step on other slots. If the us.admit primitive is received without error, a 
downstream message will be broadcast to all STs with STI of OOOViOl and a 

2 0 management service access point identifier to be discussed in conjunction with 
Figure 17. This message will repeat the IEEE address and will also include a new 
STI assignment, a delay figure and a power adjustment figure. If admission failed, 
a collision indication is placed and the ST must try again in the next granted 
admission slot group. A START-3 or slotted aloha protocol may be also used to 

2 5 accomplish this function. 

A warm admission is used for an ST that already has an STI, but lost sync 
for some reason. If a warm admission is not successful, a cold admission must be 
restarted. 

The content of a downstream MAC overhead is shown in Figure 1 7. The 

3 0 first two octets 1 700 represent mostly response to the events that took place Isiup 
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slot-periods ago. There are four types of slots: ATM, admission (grouped to four 
slots), contention(divided to six minislots) and bitmap. All of these slot types 
have been defined above by the primitive types they carry. The response includes 
specific bit meaning based on the slot type. The response includes 3 frame bits 
1710 used for global synchronization of frame (say every 126) slots (the first bit is 
toggled, else it is zero, the second bit is eight times slower and the third bit is still 
eight times slower then the second). These bits allow coordination of events, such 
as starting of a new connection ahead of time, and among many STs. Next are 
timing adjust 1720 and power adjust 1730 bits, These bits are valid only if the 
response is to an ATM slot type. The next octet is a response vector. For an ATM 
slot this next octet acknowledges reception (0) or error (1). For a contention slot 
this octet indicates collision so that a certain number of bits in this octet correspond 
to a minislot and the rest of the bits are undefined. For admission this octet 
represents collision in any of the four admission slots, and this octet value will be 
repeated for all contiguous admission slots. 

The next 2 octets 1770 include STI 1740 and service access point identifier 
1 750 (SAP!) which is a MAC sub address to be further discussed in conjunction 
with Figure 19. These fields indicate the destination ST address of the current 
downstream ATM cell. Some STI values are reserved as group addresses, 
allowing multipoint broadcast. The ST MAC controller may include several STI 
registers so that address decoding is ORed with all registers for inputting a cell 
from the ds.block primitive. The last two octets 1 760 are grants for an upstream 
slot Ndown ahead. The grant includes slot type 1 780 (2 bits required, 2 more 
reserved bits) and STI 1790. The STI is meaningful only if the slot type is ATM. 

A more formal definition of the above fields is shown in Table 1 . 



Table L 



ds.CellMAC 
3-BIT 



{ 

FRAME 



/* frame timing 

/* next 3 nibbles are related 

/* to the upstream inf. 
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/♦ sent N up slots ago 
TIMING_ADJUST /* fine tune ST clock delay 
POWER_ ADJUST /* adjust ST transmit power 
RESPONSE /* contention COLLISION vector 

/* (one bit per minislot) or 
/* COLLISION for us.atm jilot 



/* the next two octets are 
/* related to the ATM cell 
/* attached to this.CellMAC 

12-BIT PAYLOADJSTI /* ST identifier (address) 
NIBBLE SAP! /* ST sub-address 



/* the next 2 octets are related 
/+ to an upstream slot Nd 0wn 
/* slot from the current one. 
NIBBLE TYPE /* slot type, either one of: 

/* us.atm_slot. 
/* contention slot. 
/* bitmap slot 
/* admission slot 
1 2-BIT GRANTSTI /* STI for us.atm jslot 

} 

The upstream MAC overhead is depicted in Figure 1 8. It includes the 
STI/SAP of the sender 1800, 12-bit buffer status 1810 and a four bit time stamp 
3 0 1 820. The buffer status is an indication of all ATM cells waiting for transmission 
in this ST. If none exists, an all zero status is transmitted. Otherwise a map 
function is defined to map each queue status to this short message. An example of 
a map is: each four bits represent one of three service priority levels. For each 
level, the four bits indicate the level of queues utilization, i.e. 0000 is empty, 0001 
35 is 1/1 6 th full and 1 1 i 1 is 1 5/16 full or completely full. The queue capacity can be 
transmitted once by upper management layers, as it is not varying in time. The 



2-BIT 
2-BIT 
BYTE 
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time stamp indicates the cell delay variation (CDV) relative to its ideal 
transmission time in units of slots. If an ST expects a grant for a time sensitive 
signal at slot x t but receives the grant at slot x + t for a maximum value of T, then t 
is transmitted as the time stamp. This time stamp allows the BSC to reduce CDV 
5 by delaying ail cells by T-t slots. 

The concept of service access points SAP is shown in Figure 19. ATM 
SAP 1900 carries user's data while a management SAP 1900 carries BS to ST 
management information. SAPs 1910 and 1920 are reserved for future use. One 
potential use is separate a SAP for each ATM service category, such as constant bit 

1 o rate (CBR), variable bit rate (VBR), available bit rate (ABR) and unspecified bit 

rate (UBR). 

In supporting all of these services, a separate SAP identified by a SAP 
Identifier (SAP!) allows direct connection to each type of queue, e.g. the MAC 
circuit has one port per SAP, The implementation of the queues is application 
15 specific. Queue-control hardware and software are widely available from ATM 
switch components and LAN interfaces vendors. 

The operation of the MAC layer can be described by ladder diagrams. 
Figure 20 shows a simple handshake of the ST MAC layer 2000 commanding the 
ATM layer 2010 to send a cell. The ATM layer 201 0 returns a pointer 2020 to the 

2 0 data (cell) in memory and the queue status. The cm.send primitive 2030 can be 

implemented by a signal on a specified pin in a MAC gate array, and the 
data/status can be implemented by buses on the same IC. A convenient way to 
implement the data bus itself is the Utopia Bus as defined by the ATM Forum. 
The handshake of Figure 20 implies that a send command comes from the MAC, 

25 rather than being initiated by the ATM layer. Therefore, the ATM layer wit 
transmit only when a grant is received. However the ATM layer can indirectly 
request transfer, as shown in Figures 2 1 - 22. Figure 2 1 shows an atm.have^data 
primitive (again, just an interface pin or an electric signal), initiating transfer by 
requesting bandwidth via the bitmap mechanism combined with status. The M AC 

30 2 1 1 0 sets the appropriate bit (i.e. it sends the bitmap PN sequence) when the 
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downstream indicates a grant type bitmap. Then the bitmap is set (us.have jiata 
2120 represents setting the bit) and eventually a grant arrives, enabling the transfer. 
Figure 22 illustrates similar schemes, but without a bitmap, which employs 
contention via a minislot The bitmap is faster and therefore preferred; however if 
5 it is not implemented, the contention mechanism of Figure 22 is used. 

So far the MAC protocol has been described for a symmetrical single 
channel transmission with frequency duplexing, such as a single 7 MHz channel. 
However this protocol can be extended with minor changes to fit other situations. 
One such occurance is when the downstream signals run N times faster than the 
10 upstream signals. Each set of STs receives the fast signals but responds on one of 
N separate channels. In this arrangement, the slots are simply multiplexed in the 
downstream in the sequence: SLOT1 J^HANl, 

SLOT! j:HAN2%SLOTl^ where the STs can identify 

their stream of slots by observing the change in the frame bits as discussed in 

15 conjunction with Figure 1 7. The first frame bit to toggle corresponds to channel 1 . 
Another extension is an ST that needs to transmit on all four channels. This may 
happen in some higher capacity applications. As shown in Figure 23, for N=4, the 
N channels are skewed in time so that channel i starts 1/N of a slot time after 
channel i- 1 . As a result interleaved cells arrive in the order in which they were 

2 0 transmitted. Figure 23 shows cells transmitted from a single ST in the order L2 
VA skipping busy slots. Each transmission in a slot occurs because of a grant to 
that ST. 

Although the MAC protocol as described is a frequency division duplex 
(FDD) structure, it can also be applied to time division duplex (TDD) with slight 
25 modifications. The main modification is that the correspondence of downstream 
slots to upstream slots for purpose of response and grants is defined relative to 
upstream slots on the same frequency channel If the upstream and downstream 
directions have asymmetrical bandwidth allocation, the downstream being N times 
wider than the upstream, then only one of the N downstream ATM cells carries a 
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MAC overhead and the other N-l ATM cells are transmitted without any MAC 
overhead. 

In accordance with this invention, grants are not directed, i.e. when an AT 
receives a grant to transmit a us.atm_slot primitive, the ST chooses which one of 
5 the currently available ATM cells to transmitt. This freedom preserves link 

bandwidth by avoiding transmission of the cells virtual circuit number (VPIA'CI in 
ATM terminology). However, a potential problem may arise if a grant intended for 
constant bit rate (CBR) service arrives too early and is used for an other sendee 
(say ABR) only to find out later that there will be no other grant for this ST. This 

10 problem is solved by the following algorithm. The BSC maintains a list of all 
CBR connections and their period and the last slot that was used in the upstream 
for this connection. The BSC calculates the new expected grant time and the BSC 
normally grants this slot to the ST with this circuit. However, if due to conflicts of 
two or more CBR circuits at different rates whose expected slots coincide from 

15 time to time, only one of them will be granted and the rest will be delayed within a 
time window Wl of 10 slots. Each CBR circuit handler at the ST (such as the 
AAL device 602 in Figure 6) maintains a window of period W2 slots (say W2=10, 
but needs not be equal to Wl) starting with the expected slot. Only grants for slots 
within this window may be granted to this connection. If multiple connections 

20 have overlapping windows, the window that started earliest, i.e. the oldest window 
will get the grant, as long as it has not expired will get the grant. This process 
causes cell delay variation anytime the grant is not available for the circuit at the 
beginning of the window. The CDV can be eliminated using the time stamp 
mechanism discussed above. 

25 The MAC protocol can be implemented in several ways. One approach is 

to delegate all time critical functions to a field programmable gate array (FPGA) 
with attached memory devices, encr>T tion/cl£cr yP tion devices and forward error 
encoding/decoding devices. The FPGA block diagram for a subscriber terminal is 
shown in Figure 24. The ds.block primitive is decoded externally and the 

3 0 recovered data, clock, error detection and timing signals 2400 are brought to the 
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FPGA, If needed, the demodulator 2410 is informed specifically of which ST is 
expected in the cmrent slot time. This enables the demodulator 2410 to store and 
retrieve the contents of the latest known power level of this ST, thereby reducing 
the chance of error or the acquisition time of power level and frequency offset. 
5 The slot timing is recovered first by a timing and cell delineation circuit 2401 , with 
the aid of a cell header error control checker 2402. Next, the address field STI in 
the MAC overhead is checked by an address decoder 2403 to check if the currently 
received cell should be dropped for local use. Several STIs are compared « one is 
the local STI (which equals 0 if the admission process has not been completed) 

10 Seveml group addresses may also be checked. A dropped cell is delivered to the 
application via the RxData bus 2404 which may be the Utopia Bus. Next the grant 
type and grant STI are examined by the address decoder 2403, and if the grant is 
locally valid, it goes to a grant buffer 2405 and delayed by Ndown slots 
compensated to the ST's specific distance from the base station by a delay 

15 generator 241 2 S whose specific delay value has been set by an external 

microcontroller during the admission process. The grant type and timing are 
signaled to the various upstream primitive generators by a grants bus. This 
controls the generation of bitmap requests 2406, mmislot request 2407 
(us.request), us.atm 2408 and us.admit 2409. Each of these primitives is generated 

20 by a bit sequence loaded from an external microcontroller except for status and 
data that are passed directly from the application. The transmitted signal with 
appropriate timing indications is sent to the modulator 241 1 which also performs 
encoding and scrambling. 

The Base Station MAC control section is shown in Figure 25. This section 

2 5 may be implemented on a printed circuit board level, including multiple memory 

and FPGA devices as may be required. The MAC controller receives MAC 
primitives from the burst demodulator via a bus 2500. This bus indicates data, 
timing, estimated reception power and error messages. A timing generator 2501 
controls the reception and transmission of MAC primitives. It is synchronized via 

3 o external timing reference means and control signals 2502 allowing the slot timing 
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to be frequency locked to a global synchronization such as the telephone network 
primary clock or global positioning system. If the reception slot is an admission 
slot, the admission parameters are estimated based on the modem input 25 1 5 by an 
estimation circuit 2502. If admission request is detected, it is passed to the Base 
5 Sector Controller via an indication bus 2507. In a us.request reception, the 

minislot processor 2505 decodes the request and deposits the queue status from the 
request into a register bank called queue table 2508. Similarly, if a bitmap slot is 
received, all set bits are written into the queue table 2508 by the bitmap processor 
(decoder) 2506. Other conditions on a reception, such as normal us.atm_cell cell 

10 reception and loss of data, are decoded by a Status Reader 2504. The Status is 

written to the queue table 2508, and the indication of success or failure of reception 
is indicated to the Response Generator 2503. The response generator updates the 
response field in the ds.block primitive via a multiplexer 2509. A grants processor 
2510 scans the queue table and selects the ST to receive a grant. That ST's address 

15 (STI) is written in the address field of the multiplexer 2509. The grants processor 
25 10 makes its grant decision not only according to the queue content 2508 but 
also by a connection table 251 1 that lists all constant bit rate virtual circuits (VC). 
Thus, for each such VC it checks whether the next upstream slot to be granted 
should get a grant related to this VC. Only if none of the CBR VCs has a non- 

2 0 expired window of transmission a grant based on the queuing table 2508 is 
selected. Once a grant is made, the related STI and SAPI are read from the 
connection Table 251 1 and sent to the multiplexer 2509. The grant processor 2510 
can be implemented by a combination of an FPGA and a RISC processor. The 
FPGA performs a priority encoding (decision) of the next ST, whi le the RISC 

2 5 processor performs the background tasks of maintaining the queue table. For 

example, if a particular ST is selected by the Grants Processor 2510, the queue 
status entry for that ST is modified according to the following algorithm: 

1 . Modify Queue status for this ST as it would appear after one cell is 

3 0 subtracted from the highest priority queue. 
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2. If a new status is received from the same ST (via us.request or us.atm_cell), 
the new status overrides the modified one. 

3. If no valid cell was received from the ST at the granted slot (most likely 
due to link error)and no new status update of step 2 was done, then restore 

5 original queue status. 

Cells to be transmitted downstream arrive from the application layer which 
can be an interface circuit to the ATM network. The cells are delivered in the 
order in which they are received by a cell input circuit 2512, to which the cell 

10 destination address (ST and SAPI) is added by an ST Mapper 2513 based on a 
connection table 2511. There are two ways to implement the STI Mapper, 
depending on the choice of ATM address space in a particular ATM application. If 
all STs share the same address space (VPI/VCI), then the Connection Table 251 1 
assigns an STI/SAPI to each VPI/VCI. In other applications, the address space 

15 may have only local context (two STs may reuse the same VPI/VCI of their ATM 
cells for totally unrelated connections), then the ATM application must provide the 
STI/SAPI for each cell to be sent. The application in this case is most likely an 
ATM switch or an ATM statistical multiplexer that can treat each ST as a logically 
separate port. 

2 0 The multiplexed downstream transmission is handed to the modulator, 

scrambler and FEC encoder via a transmit bus 2514. If needed, the cell input 
circuit 25 12 may add encryption to the payload field (48 bytes) of the ATM cell 

A base station Controller, shown in block diagram in Figure 26, consists of 
one or more single channel controllers 2600, and a linear frequency division 
25 multiplexer 2601 . Each single channel controller 2600 includes an IF circuit 2602 
(amplifiers, filters, AGC circuits as required), a modem 2603 having QPSK 
continuous modulation for downstream transmission with RS FEC, scrambling and 
sync as described above in conjunction with the ds.block, and a burst modem with 
TCM and RS decoding and the ability to detect the various upstream primitives 

3 o described above, a MAC Controller 2604 as described in conjunction with Figure 
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25, and a Control Unit 2605, based on a microprocessor circuit and connected via 
data or I/O buses to all other subsystems (connection not shown in Figure 26). An 
interworking Function 2606 converts the ATM cells to and from the MAC 
Controller 2604 to whatever format the carrier network requires, such as ATM, 
5 Frame Relay or narrow Band ISDN. This function is thus application specific and, 
in most cases, can be found in existing ATM switches and multiplexers. A line 
interface 2607 converts the traffic of the Interworking Function 2606 to the 
network format such as T3/E3 interfaces. As an option for improving cellular 
network coverage by minimizing interference from geographically adjacent cells, 

10 an Adaptive Radio-resource Manager (ARM) Controller 2608 may be included. 
The ARM Controller is a microprocessor application that responds to commands 
from a network management system application that coordinates frequency/time 
activities among multiple sectors and cells. For example, if the network 
management system finds that a particular ST interferes with another base station, 

15 the network management system may instruct that base station to skip those cell 
slots affected or shift the ST entirely to another frequency. The ARM controller 
2608 makes the Base Station Controller capable of receiving such commands from 
an external controller. The key element for ARM operation is global 
synchronization of all sectors and cells, as described above. By having all base 

2 0 stations maintain a fixed relationship of the MAC frame/multiframe bits to the 

global time reference, it is possible to devise algorithms to map transmission from 
an ST in one sector to interference in another sector or cell. Thus the timing 
generator 2501, shown in Figure 25, is locked to global time and, in effect, acts as 
a real time clock. It should be clarified that all real time clocks need not be in 

2 5 identical phase in each cell, as long as they maintain the same difference with each 

other for a long time. Multiple channels are processed by repeating the same 
channel structure 2609 as many times as needed. These channel controllers may 
need to share or switch data among themselves, which can be accomplished via a 
bus 2610. Finally, all controllers can share the same enclosure or equipment rack 

3 o to form a base station. Each Base Sector Controller has a coax cable leading to a 
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Base Radio Unit (BRU) 261 1 . The BRU includes IF circuits, converters, 
frequency synthesizer, amplifiers and a diplexer, driving the sector antenna via a 
waveguide. Such BRUs are commercially available. For example, Netro 
Corporation of Santa Clara California has a BRU for 38 GHz which, with proper 
5 scaling, can be redesigned for other frequencies. 

The sector antenna is a pyramidal horn with a rectangular aperture and 
optional modifications as described below. To minimize interference and to 
maximize frequency reuse, special care is taken of the Base Antenna. As seen in 
Figure 27 , one potential mode of interference is a subscriber terminal 2700 

1 0 recei ving from Base Station A with radiation pattern 1 , which also receives from 
base station B with radiation pattern 2. If pattern 2 is in a different frequency than 
1 , interference is negligible. It is assumed here that base stations located farther 
away, say another cell diameter behind B, are too far to cause significant 
interference. In this simple scheme, two frequencies are sufficient to avoid 

15 interference. In fact, when multiple cells are drawn together, as shown in Figure 
30, two frequencies are sufficient to avoid the interference mode of patterns 2 to 1 
in Figure 27. Figure 30 is a lattice based on a four cell structure 3000. This 
structure has one drawback: some of its sectors are wider than the others. If this is 
not acceptable, a three-frequency symmetrical solution also exists, as shown Figure 

20 31. 

The Antenna needs to have a wide pattern in the horizontal dimension, such 
as 30, 60 or 90 degrees. In the vertical dimensions it may stay narrow, say a 12 
degrees beam width, allowing it to improve the gain. However, nearby STs may 
fall into zeros in the radiation pattern, as shown in Figure 28. This is avoided by 

2 5 allowing a small phase deviation in the horn aperture. A quarter wavelength seems 
a good compromise between main lobe beam spread and side lobes flattening. 
This reduction is accomplished by a choice of hora geometry or by intentional 
aberration in a dielectrical lens. A complete antenna is shown in Figure 29. Its 
dimensions are about 10 to 20 cm in the longest direction, thus it is fairly small. 

30 The pyramidal horn 2900 may include a lens 2901 of near cylindrical shape and 
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absorbing walls 2902, for adjusting beam width and allowing said radiation pattern 
to roll off in the horizontal dimension to avoid interference from a pattern 3 to ST 
2700 shown in Figure 27. 
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CLAIMS 

1. A wireless metropolitan area network including: 

at least one base station having a plurality of sector antennas and a MAC 
5 controller, said station transmitting and receiving by means of said sector antennas; 

a plurality of subscriber terminals (STs) located within a sector area, each 
ST including 

a directional antenna, 

a MAC processor, and 
1 o circuitry for requesting bandwidth through a plurality of 

contention slots, said circuitry receiving transmission grants from said MAC 
controller and transmitting ATM cells including a MAC overhead to said base 
station. 



15 2. The network of Claim 1 , wherein said MAC controller includes support for 
at least three types of grants, 

3. The network of Claim 1, wherein said MAC controller includes support for 
ATM ceil slot, contention slot and admission slot grants. 

20 

4. The network of Claim 2, further including bitmap slots. 



5. The network of Claim 1 , wherein said STs receive only one grant per slot 
and transmit on one of said slots a fixed time interval after receiving said grant. 

25 

6. A method for error correction encoding of blocks, each block consisting of 
a single ATM cell having a MAC overhead and at least one symbol, including the 
steps of: 

(a) encoding each of said blocks with error correction bits comprising more 
3 0 than 1 0% of the size of said block; and 
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(b) treliis code modulating each of said blocks with a trellis code based on a 
constellation of M bits per each symbol of said block, so that a resulting code rate 
is higher than (M-l)/M. 

5 7. A subscriber terminal for a metropolitan area network including a radio unit 
having an enclosure and an attached lens horn antenna. 

g. The structure of Claim 7, wherein said horn structure is an integral part of 
said enclosure. 

10 

9. The structure of Claim 8, further including a microprocessor having built-in 
ATM formatting capabilities. 

1 0. A method of for transmitting constant bit rate ATM cells over a point-to- 
15 multipoint network including the steps of; 

(a) transmitting a grant to a subscriber terminal within a first fixed time 
window of the ideal transmission time for a virtual circuit; and 

(b) having said grant be used by said virtual circuit that also maintains a 
second time window only if said time window has not expired. 

20 

11. The method of Claim 10, wherein during step (b) if more than one virtual 
circuit exists on a subscriber terminal the grant is used by a virtual circuit with the 
oldest non-expired window, 

25 12. The method of Claim 1 1 s further including the step of transmitting a time 
stamp with each of said ATM cells that has used said grant, wherein cell delay 
variation is reduced by adding a compensating delay to said ceil upon arrival at the 
receiving end of said network. 
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